Món rau muống xào có thể thay đổi tùy theo cách nêm nếm gia vị. Người nấu có thể nêm nếm đôi chút bằng tỏi, hạt tiêu, nước mắm, dầu hào, hoặc cũng có thể dùng ớt cay, tauco (một loại sốt làm từ đậu nành lên men), mắm tôm hay các loạt sốt khác. Phiên bản rau muống xào tại Việt Nam thường dùng nước mắm để nêm nếm, trong khi tại Indonesia và Malaysia thì lại hay dùng mắm tôm.[2] Ở Philippines, người ta hay dùng một loại gia vị hỗn hợp giữa xì dầu và giấm, giống như gia vị cho món adobo kiểu Philippines; một số biến thể cũng dùng mắm tôm, nước mắm hoặc cá lên men. Công thức nấu tại Nam Trung Quốc có thể dùng dầu hào hoặc đậu phụ lên men (腐乳) để làm gia vị. Còn trong công thức ở Tây Java và của những người gốc Hoa ở Indonesia, sốt đậu nành lên men tauco hay được dùng làm gia vị.[4]